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Abstract. An explicit lattice realization of a non-Abelian topological 
memory is presented. The correspondence between logical and physical 
states is seen directly by use of the stabilizer formalism. The resilience 
of the encoded states against errors is studied and compared to that 
of other memories. A set of non-topological operations are proposed to 
manipulate the encoded states, resulting in universal quantum computa- 
tion. This work provides insight into the non-local encoding non-Abelian 
anyons provide at the microscopical level, with an operational character- 
ization of the memories they provide. 

1 Introduction 

Anyons are quasiparticles with topological, and therefore non-local, prop- 
erties [1, 2], that may be realized on two-dimensional systems [3-9]. There 
has been a number anyon-based proposals for the storage and manipula- 
tion of quantum information. Many of these proposals deal with so-called 
Abelian anyons, encoding quantum information in quasiparticle occupan- 
cies [10-12] or ground state degeneracies [15]. Others utilize cluster state 
quantum computation [16]. In all cases one obtains a topologically pro- 
tected quantum memory, but this protection does not extend to the pro- 
cessing of the stored information. 

Non-Abelian anyon models possess quasiparticles with more complex 
behaviour than their Abelian counterparts [17]. Specifically, local mea- 
surements on two such quasiparticles cannot determine how they will 
behave if brought together as composite object. This non-local degree 
of freedom, known as the fusion channel of the two anyons, is ideal to 
encode quantum information, protecting against local errors as long as 
the nature of the anyons is not affected. The energy gap associated with 
the anyons ensures that there is a threshold error rate before this may 
occur. Furthermore, processing the information contained in non-Abelian 
anyons is possible while remaining within the energy gap, and so has the 
same advantages as adiabatic quantum computation [18]. 



Computational schemes with non-Abelian anyons are usually pre- 
sented at an abstract level [13,14], while those using Abelian anyons 
are often more explicit [15,16]. This means that, though non-Abelian 
schemes provide the most promising proposals for fault-tolerant quantum 
computation, it is Abelian schemes that are better understood in terms 
of their underlying systems. Here we propose a quantum memory using 
non-Abelian anyons of the D(Ss) model, expressed explicitly in terms 
of the underlying spin lattice. This provides an opportunity to perform 
in-depth studies of the non-Abelian storage. Universal quantum computa- 
tion is possible when the full D(S3) model is used [19, 20], but we restrict 
ourselves to a non-universal sub-model. This is because the memory is 
our primary concern, which can be more thoroughly studied when less 
anyon types are considered. It also gives us an opportunity to consider 
how to achieve universality by non-topological operations [16, 21, 13, 12], 
and to see how they these work in terms of the underlying spins. 

1.1 The D(S 3 ) anyon model 

Stabilizer codes, strictly defined, are based on lattices of two level spins 
and the corresponding Pauli group of operators [22] . The quantum double 
models of anyons, proposed by Kitaev [17], use a generalization of this 
concept. Spins of higher dimensions are employed, with operators based 
upon group structures. Abelian groups give rise to Abelian anyons, while 
non-Abelian groups lead to non-Abelian anyons. Here we consider the 
simplest non-Abelian model, D^S^), whose explicit lattice realization was 
outlined in [20]. This provides the tools with which we build our com- 
putational scheme. The relevant aspects of the model are summarized 
below. 

The D(Ss) anyon model is defined on an oriented two-dimensional 
square lattice. On each edge there resides a six-level spin spanned by the 
states | g), where g is an element of S3, the permutation group of three 
objects. We express every element in terms of generators t and c, which 
satisfy t 2 = c 3 = e and tc = c 2 t. e denotes the trivial element. Using this 
notation the six elements are given by S3 = {e, c, c 2 , t, tc, tc 2 }. 

Define a vertex operator acting on vertex v by, 

T g (v) = R g {e 1 )R g {e 2 )L g -,{e3)L g -,{e i ), [T g {v),T h (v')\ = 0, (1) 

where the ei are the four edges connected to vertex v (see Fig. 1). Here 
Rg{e) and L g (e) denote the right and left multiplication, respectively, of 
the local spin state on edge e by the element g. To be precise, they act 




T g( v ) = L g i(e 4 ) 



Lj-i(e3) 



Fig. 1. A pictorial representation of the vertex operators T g (v). 



as R g | /i) = | fog) and L s | fo) = | 5/1) . For the purposes of our topological 
memory, we consider only the so-called charge anyons associated with the 
vertices of the lattice. There are two non-trivial charges, which we call 
A and <P, and the trivial vacuum charge, 1. When | denotes a general 
state of the system, the presence of a charge of type A at vertex v is 
defined by Pa | = | , where the orthogonal projectors are given by, 



Projectors are also defined for the states of flux anyons on plaquettes, but 
we need not give them here. 

The stabilizer space consists of states with no anyons, i.e. those for 
which P\{v) I gs) = I gs) for all v, and a similar condition for the fluxes on 
plaquettes. The syndrome measurement is defined as a measurement of 
anyon occupancies, and so corresponds to the above projectors. A Hamil- 
tonian may be defined to maintain the stabilizer space. This assigns en- 
ergy to the states of the anyons, and thus suppresses their spontaneous 
creation. This may be expressed, 



P 1 (v) = ^[T e (v)+T c (v)+T c2 (v) + T t (v)+T tc (v)+T tc 2(v))], 
P A (v) = ±[T e (v) + T c (v) + T c2 (v) - T t (v) - T tc (v) - T tc2 (v)}, 
P*(v) = ±[2T e (v)-T c (v)-T t ?(v)]. 



v p 



(2) 



Charge anyons are created from the stabilizer space by acting with 
the following operators on single spins, 

W A {e) = \e) (e | + | c) (c\ + \c 2 )(c 2 \ 

- \t) (t | - \tc) (tc\ - I tc 2 ) (tc 2 I , (3) 
W$(e) = 2 | e) (e | - | c) (c | - | c 2 ) (c 2 | . (4) 

These create charges on the two vertices connected by the edge e. A 
protocol to create and move charges several edges apart is given in [20]. 

When charges of different type are brought to the same vertex, the 
possible outcomes are given by the fusion rules, 

Ax A=l, Ax$ = $, $x$=l + A + $. (5) 

The last implies that the <P charges have three possible fusion channels; a 
pair may fuse to the trivial charge 1, a A or a #. We may utilize the en- 
coding of topological quantum computation [2] , associating each possible 
outcome with a quantum state and hence using them to store quantum 
information. This information will be topologically protected due to the 
finite energy gap and the non-local encoding. However, the charges have 
trivial mutual statistics meaning that information processing by purely 
topological means is not possible. To achieve universal quantum compu- 
tation, we propose non-top ological operations to harness the power of 
the underlying spin lattice. As stated in [13], abstract treatments of such 
quantum gates tend to be speculative. However, we have the means to 
study these gates explicitly in terms of spin operations. 

2 The computation with A charges alone 

Though we are using a stabilizer code, the encoding described above is 
not within the stabilizer space. This allows similar protection from errors, 
yet easier manipulation. The basic principles of our scheme for universal 
quantum computation are first presented using the A charges alone. Topo- 
logical protection is introduced later by encoding the A charges within 
the fusion channels of <£'s, making the logical states indistinguishable by 
the stabilizer. 

Consider two neighbouring vertices, v i and i>2, connected by the edge, 
e a (see Fig. 2(a)). The two vertices may be used to store a logical qubit 
a by identifying trivial charge or a pair of A charges at both v i and i>2 
with the logical qubit states | 0) a and | l) a , respectively. Explicitly, 

|0) a = |gs), 

|l) o = W0i(e a )|gs). (6) 



These states are also expressed in Fig. 2(b). 
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Fig. 2. (a) Two vertices use to store a logical qubit. (b) The logical states are stored 
by placing the trivial charge, 1, or the charge A at each vertex. 



Measurement in the Z basis requires measurement of either vertex's 
occupancy, using the four-spin projectors of Eq.(2). The logical X is re- 
alized by W A (e a ), hence all operations diagonal in the X basis act on the 
spin e a alone. The relation | ±) (± | = (I ± X)/2 may be used to write 
the X basis projectors in terms of the lattice spins, 

e >e a (e\ + \c) ea (c\ + \c 2 ) ea (c 2 \, 

*)e a (*l + l te )e a ( te l + l te2 > ea < te2 |- CO 

Measurement in the X basis is therefore achieved by measuring the lattice 
spin in the above subspaces. Arbitrary phase gates in the X basis may 
then be written, 

Ue(e a ) = \+) a (+\ + e ie \-) a (-\ 

= (\e)e a (e\ + \c) ea (c\ + \c*) ea (c*\) 

+ ^(\t) ea (t\ + \tc) ea (tc\ + \tc 2 ) ea {tc 2 \). (8) 

These may be easily performed with single spin rotations. 

Entanglement with another logical qubit, b, stored on another pair of 
vertices with shared spin e^, may be achieved by the phase-controlled- 
NOT gate. This is diagonal in the X basis of both qubits, and acts only 
on e a and e^. It may be expressed as follows, 

K a , b = | +) a (+ -) a (- \®X b = I+W A (e a )+W A (e b )-W A (e b )W A (e b ). 

(9) 



+)a(+\ = 
-)a(~\ = 



I + W A {e a ) 
2 

/ - W A (e a ) 



These operations form a universal gate set for quantum computation. 
For example, a Hadamard may be implemented on an arbitrary state 
= a | +) Q + (3 | — ) a of qubit a as follows. Firstly, qubit b is prepared 
in the state | 0) 6 , and then entangled to a using K a ^. The resulting state 
is, 

« I +0)a,b + P I -l) a ,6 = 7f (" I °°>a,& + « I 10 )a,6 + I ^) a,b " P I H) a , 6 ) 

= -^(|0) a (ff|^) 6 ) + |l) o (Zff|^ b )). (10) 

Measuring qubit a in the Z basis then yields the state H\ip) on qubit 
b, followed by a Z if the outcome of the measurement is | 1) . In the 
latter case the process may be repeated until the error is corrected and 
a Hadamard alone is implemented. With this Hadamard and the arbi- 
trary phase gates in the X basis, arbitrary single qubit unitaries may 
be performed. With the entangling gate, this leads to universal quantum 
computation [23]. 

3 Fault-tolerance using non-Abelian charges 

We will now extend the encoding by using <P charges to hide the A's. 
We first consider the most straightforward way of doing this, and then 
explore an alternative method. 

Let us consider four neighbouring vertices, as shown in Fig. 3(a). Pairs 
of & charges carrying the trivial fusion channel may be created from the 
ground state with W<p (4). Applying this to spins e^' 4 and ea' 3 creates a 
pair carrying the trivial fusion channel on v\ and V4, and another on V2 and 
V3. This state is identified with the logical qubit state | 0) o . By applying 
Wa{&o! ), a A charge is fused with a & from each pair again resulting in 
two pairs except that they now belong to the A fusion channel. This 
state is identified with the logical qubit state | l) a . Explicitly, 

|0) a = W*(ei> 4 )W*(e^)|gs), 

I l) a = WM^Wti^WAie?) I gs) . (11) 

These states are also expressed in Fig. 3(b). Further logical qubits may 
be stored on other sets of four <P charges. The syndrome measurements 
will see only the <P charges and not the A charges they contain, mak- 
ing the logical states indistinguishable by local measurements alone, and 
degenerate under the Hamiltonian. 
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Fig. 3. (a) Four vertices use to store a logical qubit. These are labelled from v\ to 
v 4 , starting from the top left and proceeding anticlockwise. The spin along the side 
connecting the vertices Vi and Vj is denoted e„' J . (b) Both logical states use a $ charge 
at each vertex. The only difference is that two of these are fused with a A charge in 
the | 1} state. There is no local way to detect this, especially when the charges are 
separated. 



We observe that W aW$ = W$, implying, 

W A {e l a 2 )W A {eY)W„(eY) = W A {tf)W*{&). (12) 

Here the left-hand side creates a <P pair on v\ and V4 and fuses a A with 
the <P on v\ . The right-hand side does the same except that the A is fused 
with the <P on V4. The equality between these shows that the resultant 
state does not depend upon which <P the A was fused with, and holds even 
when they are well-separated, showing that the encoding of information 
in this way is indistinguishable by local operators alone. 

Rather than keeping the <P charges on neighbouring vertices, it is 
possible to move them apart. The single spins ed are then replaced by 
chains C % a of I spins, where I is the new separation between the anyons. 
The logical states will be similar in form to those of Eq.(ll) except that 
operations acting on spins ed J will instead act on the chains C l d 3 . The 
operations W#[Ca"'] take the form, 

W#[C?]= Yl (oJ k + oj' k )\ gi ,...,g n )( gi ,...,g n \, (13) 

3 n x...X3i=c fc 

where g\, ...,g n are the states of the spins within the chain Ca 1 and u> = 
e «27r/3^ rji^g operations WA[Ca 3 } are simply the product of W\ on each 
spin along a the chain. Just as in the previous section, this operation 
provides the logical X. Hence all X basis operations determined there 



still apply unchanged, except that they must now act on 0(1) spins to 
be realized. Measurement in the Z basis now requires the fusion of one 
or other of the pairs and measurement of the result, the trivial charge 
implying | 0) a and A implying 1 1) . These operations achieve universal 
quantum computation in the same way as before. 

Errors in the encoding come from fusion with stray charges or braiding 
with stray fluxes. Both are suppressed by the stabilizer code, since regular 
measurements of the syndrome can detect these anyons and allow for 
their annihilation. They are also suppressed by the Hamiltonian, since 
the creation of the stray anyons costs energy. To see how well the errors 
are suppressed, we will now consider them individually. Errors in the X 
basis are caused by the creation of stray A charges and their fusion with 
a <P from each pair. This requires a string of errors to occur on the I spins 
between the #'s, a process whose probability is suppressed by 0(e~ l ) 
[17,15]. Since the size of the logical operations only increases linearly 
with n, this is an efficient suppression of errors. Errors in the Z basis 
come from fusion with stray <?'s, which can disrupt those used to encode 
and thus leave the logical information exposed to the stabilizer, and lose 
its degeneracy under the Hamiltonian. Z basis errors can also come from 
braiding with stray fluxes. Additional protection can be given to this basis 
by using a repetition code, in which two sets of n $ charges are used to 
encode each qubit, rather than just two pairs [12]. The probability of 
errors will then be suppressed by 0(e~ n ). 

It is possible to move the ^ charges using either multi-spin operations 
[20] or local potentials [11]. This gives the scheme a useful flexibility, since 
the charges may be moved apart to harness improved protection against 
errors and moved close so that logical operations may be performed on 
less spins. 

3.1 Relation to other topological memories 

The A occupation of a vertex can be determined by measuring the ob- 
servable T t (v), with the presence of the charge signalled by an outcome 
of —1. This is true even when a <P is present on the vertex, since the mea- 
surement can even detect those A's fused with <P's. Consequently, making 
such a measurement on two ^ charges allows us to determine the num- 
ber of A's within the <P pair. As one might expect, an even number will 
be found within any <P pair that will fuse to vacuum, since the A's will 
annihilate upon fusion. An odd number will be found within any $ pair 
that will fuse to a A. The LOCC protocol of measuring Tt(v) on each # 
and collecting the results is therefore sufficient to distinguish the logical 



states of Eq.(ll). Note that since these measurements only act on the 
spins directly around each ^, increasing their separation will not affect 
the complexity of the protocol. 

Consider a modification to the syndrome measurement, in which the 
projectors Pa( v ) & re replaced by P'^iy) = [T e (v) + Tt(v)]/2, and can 
therefore detect the A's within <£'s. Since the syndrome measures each 
vertex and collects the results, it is able to count the number of A's 
within each ^ pair, and thus distinguish the logical states. This shows 
that the encoding is equivalent to those in which Abelian anyons are 
stored in holes [16, 12], since using the standard syndrome is equivalent 
to using the modified syndrome with the P'^(v) projections suppressed 
on any vertex holding a A exciting implication of this is that Abelian 
models may be used for quasi non- Abelian encodings, using the principles 
of non- Abelian anyons to enhance the power of their memories [24]. 

To see how a stronger encoding may be constructed, let us consider 
the single spin operation, 

W^ = \c)(c\-\c 2 ){c 2 \. (14) 

Like W<p, this creates <P charges on the vertices either side of the spin. 
However, measurements of T t {v) will give different results. An odd number 
of yl's will be found within a pair of ^ charges that fuse to vacuum, and an 
even number found within those that fuse to a A. This is opposite to what 
one would expect. The relative minus sign, coupled with the non-Abelian 
group multiplication underlying all operations on the spins, causes the 
Ti(t>)'s to detect one more A within a pair than is actually present. Using 
this property, the logical states may be made indistinguishable to the 
Tt(v) measurements, and any LOCC protocol, by using differently defined 
A pairs for the logical states. Explicitly, 

|0) a = ^( e ^ 4 )Vy„(e^)|gs), 

I l> a = W^eY)W^)W A {e l > 2 ) | gs) . (15) 

With this encoding an even number of yl's is found within any pair, regard- 
less of their fusion channel. They are then distinguishable only with non- 
local operations, such as the fusion of <£'s. This is the true non-Abelian 
encoding, whose protection goes above and beyond that of Abelian en- 
coding with holes. 

Note that the huge operational difference between this encoding and 
that of Eq. (11) comes directly from the non-Abelian group multiplication 
underlying the model. It is only because of this that the relative minus 



sign in Eq. (14) has such an effect. Abelian group multiplication cannot 
provide tricks to fool the T t {v) observables in such a way. 

The stronger encoding increases the complexity of the logical X op- 
eration. The fusion of a <£'s with a A's is no longer enough. The unitary 
operation, 

U(v) = l -T e (v) - 2 -[uT c (v) +u 2 TAv)l (16) 

must be applied to any vertex on which a fusion takes place to rotate 
from W@ type <P pairs to W$ type, or vice-versa. Rather than single 
spin operations, logical operations on neighbouring ^'s must then act 
on seven spins. For non-neighbouring <£'s, operations must also act on 
six more spins than the previous requirement. Though the size of logical 
operations still scales with 0(1), and so still gives efficient suppression of 
errors, it is not as accessible to actual experimental realization. 

4 Conclusions and further work 

We have proposed a novel scheme for fault-tolerant quantum computa- 
tion, utilizing a non- Abelian topological memory. As a result of this work, 
we have an explicit form for the logical states stored non-locally in terms 
of the physical states of the underlying lattice model, an understanding of 
what kinds of memories are possible and their relations to other topolog- 
ical memories. Specifically we have found two means to encode qubits in 
the fusion channels of the model's anyons. Though both fault-tolerant and 
indistinguishable to local operations, these encodings have a crucial differ- 
ence. One has states distinguishable to LOCC protocols, and is equivalent 
to encodings using Abelian anyons. The other has states distinguishable 
only to non-local operations. Hence, by showing exactly how these en- 
codings differ, we have demonstrated the true difference between Abelian 
and non- Abelian anyons from a quantum information perspective. 

Furthermore, we harness these states to give the non-top ological op- 
erations required for universality while remaining below the energy gap. 
Our work allows the application of realistic error models and studies of 
how anyonic systems respond to practical experimental conditions [25]. 
There exist proposals on how to realize this and other lattice models in 
the laboratory [20, 26-29]. This exercise is a step towards physical realiza- 
tions of simple non-Abelian systems to demonstrate aspects of quantum 
computation. 

We also note that the use of single spin measurements on highly en- 
tangled states bears a similarity to measurement based quantum compu- 
tation [30]. It would be beneficial to unify these formalisms. 
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